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UNIFORM NONEXTENDABILITY FROM NETS 


ASSAF NAOR 


Abstract. It is shown that there exist Banach spaces X, Y, a 1-net N of X and a Lipschitz function 
/ : N —► Y such that every F : X —^Y that extends / is not uniformly continuous. 


1. Introduction 

A metric space (X,dx) is said to embed uniformly into a metric space ( Y,dy ) if there exists an 
injection / : X —>• Y such that both / and /are uniformly continuous. (A, dx) is said [5] to embed 
coarsely into ( Y,dy) if there exists / : X —> Y and nondecreasing functions a, (3 : [0, oo) —>• [0, oo) 
with lim^oo a(t) = oo such that a(dx(x,y)) ^ dy (/ (x), f (y)) ^ /3(dx(x,y)) for every x,y € X. 
While making no attempt to survey the very large literature on these topics, we only indicate here 
that in addition to their intrinsic geometric interest, uniform and coarse embeddings have important 
applications in areas ranging from functional analysis [3] to group theory and topology na. and 
theoretical computer science [2]. 

In the context of embeddings of Banach spaces, the literature suggests that uniform and coarse 
embeddings are closely related, despite dealing with infinitesimal and large-scale structures, respec¬ 
tively. Specifically, by mm a Banach space X embeds uniformly into a Hilbert space if and only 
if it embeds coarsely into a Hilbert space. Also, certain obstructions work equally well mmm 
for ruling out both uniform and coarse embeddings of Banach spaces. Despite this, it remains 
unknown whether or not the existence of a coarse embedding of a Banach space X into a Banach 
space Y implies that X also embeds uniformly into Y. The analogous question with the roles of 
coarse and uniform embeddings interchanged is open as well. The only available negative result in 
this context treats uniform and coarse equivalences rather than embeddings: Kalton [8] proved the 
existence of two Banach spaces X,Y that are coarsely equivalent but not uniformly equivalent. 

Recent work of Rosendal m yields progress towards the above questions. It implies that if X 
and Y are Banach spaces such that X embeds uniformly into Y, then X also embeds coarsely into 
£ P (Y) for every p ^ 1. As for the deduction of uniform embeddability from coarse embeddability, 
Rosendal’s work m implies that if X and Y are Banach spaces with the property that for every 
1-net N of X, every Lipschitz function / : N —>• Y admits an extension F : X —>• Y that is uniformly 
continuous, then the existence of a coarse embedding of X into Y implies that X embeds uniformly 
into £ P (Y) for every p ^ 1. Rosendal therefore asked [16] whether or not every pair of Banach 
spaces X, Y has this (seemingly weak) extension property. Here we show that this is not the case. 

Theorem 1. There exist two Banach spaces (X, || ■ ||x) and (Y, || • ||y), a 1-net N of X and 
a Lipschitz function f : N —>• Y such that every F : X —>• Y that extends f is not uniformly 
continuous. Moreover, any F : X —>• Y that is uniformly continuous satisfies 

sup ||-F(x) — f(x)\\ Y = oo. (1) 

ccEN 

It remains an interesting open question to understand those pairs of Banach spaces X, Y for 
which Rosendal’s question has a positive answer, i.e., to prove theorems asserting the existence of 

Supported by NSF grant CCF-0832795, BSF grant 2010021, the Packard Foundation and the Simons Foundation. 


1 



a uniformly continuous extension of any Y-valued Lipschitz function that is defined on a 1-net !N 
of X. If the initial function / : IN’ —>• Y is assumed to be Holder with sufficiently small exponent 
rather than Lipschitz (which is a more stringent requirement since the minimum positive distance 
in IN’ is at least 1), then such an extension result holds true provided that Y is super reflexive. This 
follows from deep work of Ball |3j (see [12] for the precise statement that we need here). Indeed, 
if Y is super reflexive then by the work of Pisier m we know that Y admits an equivalent norm 
whose modulus of uniform convexity has power-type q for some q 6 [2,oo). Therefore, by [3, 12l . 
Y has metric Markov cotype q. Since any metric raised to the power 1/q has Markov type q, it 
follows from mm that every l/^-Holder function from a subset of X into Y can be extended to a 
l/(?-H61der function defined on all X. The role of superreflexivity here is only through the finiteness 
of the metric Markov cotype of Y, so by [12] similar statements hold true when Y is a q-barycentric 
metric space (in particular, if Y is a Hadamard space then this holds true with q = 2). These 
considerations, however, do not address Rosendal’s question, where the initial function / : 3M —> Y 
is only assumed to be Lipschitz. At the same time, an inspection of the proof below reveals that 
in Theorem [T] we can ensure for every a € (0,1) that / is a-Holder, so in general the uniformly 
continuous extension problem for Holder functions on nets in Banach spaces has a negative answer. 

2. Proof of Theorem □ 

The proof below is a variant of the argument in Section 5 of P33, which itself uses an averaging 
idea that is inspired by Lemma 6 in m- 

For p ^ 2 let M p : £2 —> £p be the Mazur map, i.e., for every x € £2 and j € N, 

M p (x)j '= |xj|psign(xj). 

Since p ^ 2, it is elementary to check that every u, v € M satisfy 

2 2 

|it| psign('u) — |u|psign(u) 

Consequently, for every x, y S £2 we have. 

\\M p (x) - M p (y)\\ p ^2 1 ~p\\x - y\\^ ^2||x-y|||. (2) 

Denote 

OO OO 

* = (©*L and y = (© f »h < 3 > 

p= 2 p= 2 

Fix a 1-net M of i 2 and denote N = 11^2 Then (by the definition of X) X is a 1-net of X. 
Define / : 1ST —» Y by setting for every (x p )^ =2 € X , 

/(( % )“ 2 ) s (Af„( x p ))“ 2 - 

Since the minimum distance in N is at least 1, it follows from ([2]) (and the definitions of X and Y) 
that / is 2-Lipschitz. 

Suppose for the purpose of obtaining a contradiction that there exists F : X Y that is 
uniformly continuous and satisfies 

y = f sup ||F(x) - f(x)\\ Y < 00 . (4) 

Let ui : [0, 00 ) —>• [0, 00 ) be the modulus of uniform continuity of F. Thus ui is nondecreasing and 
lim s _j.o tj(s) = 0. Write F = (F p )^T 2 ; where for every integer p ^ 2 the mapping F p : £2 —>■ £ p also 
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has modulus of continuity that is bounded from above by u (by the definitions of X and Y). By Q 
and the definition of /, for every y £ M we have || F p (y) — M p (y)\\ p ^ y. Hence, since M is a 1-net, 

sup || F p (x) - M p (x)\\p ^ sup inf (||F p (a;) - F p (y)\\ p + || F p (y) - M p (y)\\ p + \\M p (y) - M p (x) || p ) 
xei 2 xee 2 y £M 

© / — \ 

^ sup inf ( oj (||x - y|| 2 ) +y + 2||y - x||| I ^w(l)+y + 2. (5) 

x&i 2 \ J 


In what follows, for every n £ N we let J n : £ % £2 be the canonical embedding, i.e., 

J n {x i,...,x n ) = (x \,..., x n , 0,...). Also, we let Q n : £ p —>• £ p be the canonical projection, i.e., 
Qn{{.Xj)°fL 1 ) = (si,... ,x n ). Given n £ N, we identify a permutation n £ S n with its associated 
permutation matrix, i.e., nx = (x T -im,...,x T -i( n d for every x £ R n . Similarly, we identify 
e £ {—1, l} n with the corresponding diagonal matrix, i.e., ex = {e\X \,... ,e n x n ) for every x £ M n . 

Fix two integers p, n £ N with p ^ 2. Define G p :£ 2 —>• £ p by 

Vs £ £ 2 > Gp(x) = f ^2 ^2 (£7r) _1 Qn oF p o J n (£TTx). ( 6 ) 

' 7 reSn£€{-l,l} n 

Then, because {eir : (e,7r) £ {—1, l} n x SVi} forms a group of linear operators on R ra , we have 
Gp(e7rx) = eirG p (x) for every (e,7r) £ {—1,1}” x S n and x £ £%. Since for every A C {1,..., n} and 
i£lwe have 7r(t 1 ^ 4 ) = tl A whenever n £ S n fixes A, it follows that there exist a(t, A),fi(t, A) £ M 
such that G™(tl A ) = a(t, A)1 a + /3(t, A)l{ lj ..., n } N A- Since (1 a - 1 {i j ...,ti}n j 4 )(* 1 j 4 ) = tl A , it follows 
that A) = —j3{t,A), thus G p (tl A ) = a(t,A) 1 A - Finally, since for every A,B C {1,... ,n} of 
the same cardinality there exists n £ S n with Tr(tl A ) = t 1 b, we conclude that a(t, A) depends only 
on the cardinality of A. In other words, there exists a sequence {ctfc(t)}^ =0 C M such that 

VA C {!,..., n}, Vt£R, G n p {tl A ) = a\ A \{t)l A . (7) 


Since Q n o M p o J n (eirx) = eirQn o M p o J n {x) for every x £ £% and (e, ^ r) £ {—1, l} n x S n , 
SUp \\G p (x) - Q n oM p O J n {x)\\ = SUp — ^2 {^)~ l Qn°{F p ~ M p )o J n {£TTx) 


x<£t% 


xeR 


TTGSn ££{-1,1}" 


^ cu(l) + y + 2. 

In particular, for every k £ {1,... , n — 1} and t £ (0, 00 ) we have 


2 

G p \H{n—k+l,...,n}) ~ £ p l{n—fc+l,...,n} 

11 Gp fc+ Qn ° Mp ° Jn ° (^l{n—fc+l,...,n}) ||p ^ ^(1) T ~Y + 2. 

and 

Gp (*l{i.fc}) - tpl{i .fe} = ||G” (tl^i.*.}) -Qn°M p oJ n o (tl { i j ... ifc })|| p ^ w(l) + y + 2. 

Consequently, assuming from now on that 2k ^ n + 1 we have 
2 1_ 2 

fp(2fc)p = tP {l{ n -k+l,...,n} ~ 

^ ||Gp (^l{n—fc+l,...,n}) G p (tl{l v ..,&}) ||p T Gp (tl{n—fc+l,...,n}) t p l{n—fc+l,...,n} 


+ 


Gp (fl{i,...,fc}) - 


fc} 




| Gp (il{n—fc+i,...,n}) — Gp (il{i,...,fc}) || + 2w(l) + 2y + 4. 


( 8 ) 
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At the same time, since G” is obtained by averaging compositions of Q n o F p o J n : •£!> —>• with 
isometries (of both the source space and the target space), the modulus of uniform continuity of 
G™ is bounded from above by u. Hence, 


II^P fc+l,...,n}) Gp Up _ || a fc(^) (l{n— fc+l,...,n} l{l,...,fc}) ||p \ a k(t)\(2k) p 

= k p ||a fc (t) - l{2,.„,fc+i})|| p = k~v || G n p - Gp (*1{2. fc+i}) || p < k p u(V2t). 

In combination with (|8|), this yields the following estimate, which holds for every p, k € N with 
p ^ 2 and t € (0, oo). 

t p (2k) p ^ kpuj(\/2t) + 2 lu( 1) + 2y + 4. (9) 

Suppose that 0 < t < l/(\/2e 2 ) and choose 


P = 


log ’ 2C 


^ 2 and k = 


/2w(l) + 2y + 4\ 21og (^) 


\ u(y/2t) 

These choices ensure that k p uj(\f2t) ^ 2w(l) + 2y + 4 and (2 t 2 )p ^ 1/e, so ([9|) implies that 


. r . (2 t 2 )p 1 

u(V2t) > ^ 


Thus liminfs-^o w(s) > 0, a contradiction. 


□ 


Remark 2. In order to obtain an example of separable Banach spaces (X', || ■ ||x') and (Y 1 , || • ||y/) 
that satisfy the conclusion of Theorem [U replace the l?oo products in Q by cq products, i.e., define 



If the initial 1-net M C ^ is chosen so that 0 € M, then the set 'N' = X' n 11^=2 ^ is a 1-net in X' 
and the above proof of Theorem [T] goes through in this modified setting without any other change. 
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